Monitoring and Verifying Mathematical Proofs Formulated in a
نویسنده
چکیده
A restricted natural language is presented which is suitable for formulating mathematical proofs in the domain of calculus. A line of a proof according to the language consists of three parts: A marking, a proof statement, and a foundation of the statement. Foundations include among others the name of a theorem, the name of a concept, or a formula manipulation operation. It is demonstrated how mathematical proofs worded in that language may be automatically monitored and checked for correctness and completeness by a computer program. For that, techniques of the fields of theorem proving and of formula manipulation are applied; the lines of the original proof are transformed into a quantifier free form and checked line by line; an internal knowledge base of concepts and theorems allows for verifying proof statements which are founded by concept definitions or theorem applications. The described methods may be used in virtual or face-to-face universities for the purpose of proof exercises by students or for the purpose of automatically checking and scoring student proofs. The approach together with a medium-grained XML representation of concepts, theorems, and proofs may form the core of a learning environment which gives students the opportunity of an intensive interactive occupation with mathematical proofs.
منابع مشابه
Structuring textbook proofs
Topic Areas or Theme ID: discourse analysis, discourse segmentation, discourse plans Word Count: 3196 words (excluding gures) Under consideration for other conferences (specify)? No. Abstract We propose a promising research problem, the machine veriication of textbook proofs. It shows that textbook proofs are a suuciently complex and highly struc-tured form of discourse, embedded in a well-deen...
متن کاملOur seminars on computer-assisted proofs are intended to assemble a diverse group of scientists working on differing aspects of computer-assisted proofs and verification
A major representative of computer-assisted proofs are so-called verification methods. These are algorithms verifying the correctness of the assumptions of mathematical theorems with rigor. These methods use solely floating-point arithmetic estimating all numerical errors. Therefore these methods are particularly fast. Besides the conference, a 163-page review article on verification methods by...
متن کامل17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...
متن کاملTAME A Specialized Speci cation and Veri cation System for Timed Automata
Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...
متن کاملTame: a Specialized Speciication and Veriication System for Timed Automata
Assuring the correctness of speci cations of realtime systems can involve signi cant human e ort. The use of a mechanical theorem prover to encode such speci cations and to verify their properties could signi cantly reduce this e ort. A barrier to routinely encoding and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000